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Abstract 

The thirteen spheres problem is asking if 13 equal size nonoverlapping spheres in 
three dimensions can touch another sphere of the same size. This problem was the 
subject of the famous discussion between Isaac Newton and David Gregory in 1694. 
The problem was solved by Schiitte and van der Waerden only in 1953. 

A natural extension of this problem is the strong thirteen spheres problem (or the 
Tammes problem for 13 points) which asks to find an arrangement and the maximum 
radius of 13 equal size nonoverlapping spheres touching the unit sphere. In the paper we 
give a solution of this long-standing open problem in geometry. Our computer-assisted 
proof is based on a enumeration of the so-called irreducible graphs. 

1 Introduction 

1.1 The thirteen spheres problem 

The kissing number k(n) is the highest number of equal nonoverlapping spheres in M n that 
touch another sphere of the same size. In three dimensions the kissing number problem is 
asking how many white billiard balls can kiss (touch) a black ball. 

The most symmetrical configuration, 12 balls around another, is achieved if the 12 balls 
are placed at positions corresponding to the vertices of a regular icosahedron concentric with 
the central ball. However, these 12 outer balls do not kiss each other and may all be moved 
freely. So perhaps if you moved all of them to one side, a 13th ball would possibly fit in? 

This problem was the subject of the famous discussion between Isaac Newton and David 
Gregory in 1694 (May 4, 1694; see [29] for details of this discussion). Most reports say that 
Newton believed the answer was 12 balls, while Gregory thought that 13 might be possible. 
However, Casselman |10| found some puzzling features in this story. 

This problem is often called the thirteen spheres problem. Hoppe |15| thought he had 
solved the problem (1874). But there was a mistake - an analysis of this mistake was published 
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by Hales in 1994 |14) (see also |29|). Finally this problem was solved by Schiitte and van 
der Waerden in 1953 |28| . A subsequent two-page sketch of an elegant proof was given by 
Leech [T7J in 1956. Leech's proof was presented in the first edition of the well-known book 
by Aigner and Ziegler pQ, the authors removed this chapter from the second edition because 
a complete proof would have to include so much spherical trigonometry. 

The thirteen spheres problem continues to be of interest, and new proofs have been 
published in the last several years by Hsiang \Tjo\ , Maehara |19[ 120] (this proof is based on 
Leech's proof), Boroczky [5], Anstreicher [2], and Musin |21| . 

Note that for n > 3 the kissing number problem is solved only for n = 8, 24 [181 [23] . and 
for n = 4 [22] (see |25| for a beautiful exposition of this problem). 



1.2 The Tammes problem 

If N unit spheres kiss the unit sphere in M n , then the set of kissing points is an arrangement 
on the central sphere such that the (Euclidean) distance between any two points is at least 1. 
So the kissing number problem can be stated in other way: How many points can be placed 
on the surface of §> n_1 so that the angular separation between any two points be at least 60°? 

This leads to an important generalization: a finite subset X of S n_1 is called a spherical 
tp-code if for every pair (x, y) of X with x ^ y its angular distance dist(x, y) is at least if;. 

Let X be a finite subset of § 2 . Denote 

if)(X) := min {dist(x, y)}, where x^y. 

x,y£X 

Then A is a spherical tp(X)-code. 

Denote by the largest angular separation ip{X) with \X\ — N that can be attained 
in § 2 , i.e. 

c?tv := max{^(A)}, where |A| = N. 

XcS 2 

In other words, how are N congruent, not overlapping circles distributed on the sphere when 
their common radius of the circles has to be as large as possible? 

This question, also known as the problem of the "inimical dictators": Where should N 
dictators build their palaces on a planet so as to be as far away from each other as possible? 
The problem was first asked by the Dutch botanist Tammes |3U{ (see [SJ Section 1.6: Problem 
6]), who was led to this problem by examining the distribution of openings on the pollen 
grains of different flowers. 

The Tammes problem is presently solved only for several values of N: for N = 3,4, 6, 12 
by L. Fejes Toth [T2]; for N = 5, 7, 8, 9 by Schiitte and van der Waerden [27]; for N = 10, 11 
by Danzer [TT] (for N = 11 see also Boroczky [4]); and for N = 24 by Robinson 



1.3 The Tammes problem for N = 13 

The first unsolved case of the Tammes problem is N = 13, which is particularly interesting 
because of its relation to the kissing problem and the Kepler conjecture [HI [121 129"] . 
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Actually this problem is equivalent to the strong thirteen spheres problem, which asks to 
find an arrangement and the maximum radius of 13 equal size nonoverlapping spheres in M 3 
touching the unit sphere. 

It is clear that the equality k(3) = 12 implies d\ 3 < 60°. Boroczky and Szabo |6] proved 
that d\3 < 58.7°. Recently Bachoc and Vallentin |3] have shown that d\ 3 < 58.5°. 

We note that there is an arrangement of 13 points on § 2 such that the distance between 
any two points of the arrangement is at least 57.1367° (see [T3"j Ch. VI, Sec. 4]). This 
arrangement is shown in Fig. [TJ 




Figure 1: An arrangement of 13 points Pi 3 and its contact graph T 13 with ^(P 13 ) « 57.1367°. 

Remark. Denote the constant ^>(P 13 ) by <5i 3 . The value d = #13 can be found analytically. 
Indeed, we have (see for notations and functions Fig. |H]and Section 3): u + 2u 13 + u 2 = 2ir, 
where w 2 = vr/2, a := Uo = a(d), U\s = p(ug, d), ug = 2n — 2m 5 , m 5 = p(u2, d). This yields: 

/ 3ir a\ 1 — 2 cos a cos a 

2 tan = , cos a = . 

\ 8 4 J cos^ a 1 — cos a 

Thus, we have a 13 := a(5 13 ) w 69.4051° and 5 13 w 57.1367°. 

2 Main theorem 

In this paper we present a solution of the Tammes problem for N = 13. 

Theorem 1. The arrangement of 13 points in § 2 which is shown in Fig. 1 is the best possible, 
the maximal arrangement is unique up to isometry, and d\ 3 = 813 . 

2.1 Basic definitions 

Contact graphs. Let X be a finite set in S 2 . The contact graph CG(X) is the graph with 
vertices in X and edges (x,y), x,y G X such that dist(x, y) = ip{X). 
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Shift of a single vertex. Let X be a finite set in § 2 . Let x G X be a vertex of CG(X) with 
deg(x) > 0, i.e. there is y G X such that dist(x,y) = ip{X). We say that there exists a shift 
of x if x can be slightly shifted to x' such that dist(x',X \ {x}) > ip(X). 

Danzer's flip. Danzer [TTj Sec. 1] defined the following flip. Let x, y, z be vertices of CG(X) 
with dist(x, y) = dist(x, z) = ip(X). We say that x is flipped over yz if x is replaced by its 
mirror image x' relative to the great circle yz (see Fig. [2]). We say that this flip is Danzer's 
flipii dist(x',X\{x,y,z}) > ip(X). 




Figure 2: Danzer's flip 

Irreducible graphs. We say that the graph CG(X) is irreducibl^\ (or jammed) if there are 
neither Danzer's flips nor shifts of vertices. 

Pi3 and Ti3. Denote by P13 the arrangement of 13 points in Fig. 1. Let Ti3 := CG(Pi3). It 
is not hard to see that the graph T 13 is irreducible. 

Maximal graphs G 13 . Let X be a subset of S> 2 with \X\ = 13 and ip{X) = d ri . Denote by 
G13 the graph CG(X). Actually, this definition does not assume that G 13 is unique. We use 
this designation for some CG(X) with ip(X) = di3. 

Graphs r[g. Let us define four planar graphs (see Fig. |3]), where i = 0,1,2,3, and 
:= r 13 . Note that T^j, i > 0, is obtained from T 13 by removing certain edges. 




1 This terminology was used by Schiitte - van der Waerden [571 [55], Fejes Toth [T3] , and Danzer [llj . 
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2.2 Main lemmas 

Lemma 1. G 13 is isomorphic to V® with i = 0, 1, 2, or 3. 
Lemma 2. G13 is isomorphic to and d\s = 813 ~ 57.1367°. 

It is clear that Lemma 2 yields Theorem 1. Now our goal is to prove these lemmas. 

3 Properties of G13 

3.1 Combinatorial properties of G13 

Proposition 3.1. Let X be a finite set in § 2 . Then CG(X) is a planar graph. 

Proof. Let a,b,x,y G X with dist(a, b) = dist(x,y) = ip{X). Then the shortest arcs ab and 
xy don't intersect. Otherwise, the length of at least one of the arcs ax, ay, bx, by has to be 
less than ip(X). This yields the planarity of CG(X). □ 

The following three propositions are proved in [TT| (also see |13[ Chap. VI], [HIE]). 

Proposition 3.2. Let X be a subset ofE> 2 with \X\ = N and ip(X) = d^. Then for N > 6 
the graph CG(X) is irreducible. 

Proposition 3.3. Let X C S 2 . If the graph CG(X) is irreducible, then degrees of its vertices 
can take only the values (isolated vertices), 3, 4, or 5. 

Proposition 3.4. Let X C S 2 with \X\ = N. If the graph CG(X) is irreducible, then its 
faces are polygons with at most \ 2%/d^\ vertices. 

Boroczky and Szabo [6] Lemma 8 and Lemma 9(iii)] considered isolated vertices in irre- 
ducible graphs with 13 vertices. 

Proposition 3.5. Let X C S> 2 with \X\ = 13. Let the graph CG(X) be irreducible. If 
CG(X) contains an isolated vertex, then it lies in the interior of a hexagon of CG(X) and 
this hexagon cannot contain other vertices of CG(X). 

Combining these propositions, we obtain the following combinatorial properties of G13. 

Corollary 3.1. 1. G13 is a planar graph; 

2. Any vertex of G 13 is of degree 0, 3, 4, or 5; 

3. Any face of G 13 is a polygon with 3, 4,5 or 6 vertices; 

4- If G13 contains an isolated vertex v, then v lies in a hexagonal face. Moreover, a 
hexagonal face of G13 cannot contain two or more isolated vertices. 
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3.2 Geometric properties of G13 

Let X C § 2 with |X| = 13. Let the graph CG(X) be irreducible. Note that all faces of 
CG(X) are convex polygons. (Otherwise, a "concave" vertex of a polygon P can be shifted 
to the interior of P.) Then the faces of the graph CG(X) in § 2 are regular triangles, rhombi, 
convex equilateral pentagons, and convex equilateral hexagons. Polygons with more than 
six vertices cannot occur. Note that the triangles, rhombi, or pentagons of CG(X) cannot 
contain isolated vertices in their interiors. The lengths of all edges of CG(X) equal ip{X). 

Consider as parameters (variables) of GG{X) in § 2 the set of all angles U{ of its faces and 
d := ip{X). Clearly, the graph G = CG(X), d, and the set {u^ uniquely (up to isometry) 
determine embedding X \ {isolated vertices} in S 2 . 

We obviously have the following constraints for these parameters. 

Proposition 3.6. 1. u; t < it for all Ui; 

2. Ui > a(ip(X)) for all u i; where 

_ x ( cosd \ 

aid) := cos 

v ' \l + cosdJ 

is the angle of a regular triangle in S 2 with sides of length d; 

3- Sfcg/(«) u k — 2vr for all vertices v of G, where I(v) is the set of subscripts of angles 
that are adjacent to v; 

Let F be a face of G. Then F is a polygon with m vertices, where m = 3, 4, 5, or 6. 
Consider all possible cases. 

1. m = 3: triangle. In this case, F is a regular triangle. 

Proposition 3.7. Let F be a triangular face 0/G13 with angles Ui,u 2 ,u s . Then U\ = u 2 = 
U3 = «i3 := oc(d 13 ). 



2. m = 4: quadrilateral. In this case, F = AiA 2 A s A 4: is a rhombus. Then we have U\ = % 
and u 2 = U4. Using the spherical Pythagorean theorem, one can show that 

U\ u 2 
cot — cot — = cos d. 
2 2 

Then 

u 2 = p(u±,d) := 2 cot -1 (tan (wi/2) cosd). 
Since u 2 > a(d), we have u\ = p(u 2 , d) < p(a(d), d) = 2a(d) (Fig. H|). 

Proposition 3.8. Let F be a quadrilateral of G\s with angles u±, u 2 , U3, u±. Then = 
ui, u 4 = u 2 , u 2 = p(ui, di 3 ), ui = p(u 2 , d 13 ), and a 13 < U{ < 2a n for all i — 1, 2, 3, 4. 
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1.2 



1.2 1.4 1.6 1.8 2 2.2 2.4 

Ui 



Figure 4: The graph of the function w 2 = p(u\, d), where d = 57.1367 c 




3.14 "i 



Figure 5: The set of admissible pairs (1*1,1*2) for a pentagon with d = 57.1367°. 

3. m = 5: pentagon. In this case, F is a convex equilateral pentagon AiA 2 A 3 A 4: A 5 . Let 
1*1,1*2)^*3,1*4,1*5 be its angles. Then F is uniquely determined by d and any pair of these 
angles, for instance, by (1*1,1*2) (Fig. [5]). 

It is not hard for given parameters x = U\, y = w 2 and d to find 1*3, 1*4, M5 as functions of 
x, y, d, i.e. itj = fi(x, y, d), where i = 3,4, 5. Let f\(x, y,d) = x and f 2 {x, y, d) = y. Then we 
have Ui = fi(x, y, d) for all* = 1, . . . , 5. We have that all fi(x, y, d) > a(d). 

Denote by A\ the image of Ai after Danzer's flip. Let £i(x,y,d) denote the minimum 
distance between A[ and Aj, where j 7^ *. If F is a face of CG(X) and CGpT) is irreducible, 
then F does not admit Danzer's flips. Therefore, £i(x,y,d) < d for all *. Thus we have the 
following proposition. 

Proposition 3.9. Let F be a pentagonal face of G13 with angles Ui,...,u 5 . Then 
fi{u x , 1*2, d i3 ) > a i3 and ^(«i, u 2 , d 13 ) < d 13 for all i = 1, . . . , 5. 

4. m = 6: hexagon. In this case, F = AiA2A 3 A^A 5 Aq is a convex equilateral hexagon with 
angles U\, . . . , Uq. Clearly, F is uniquely defined by any three angles and d. 
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Figure 6: Admissible angles (ui, U2, u 3 , U4, U5) of a pentagon projected into (u 2 ,u 3 , U4) 



Let Ui = g i (u 1 ,u 2 ,u 3 ,d) for i = 4,5,6. Let gi(ui,u 2 ,u 3 ,d) = U{ for i = 1,2,3. Then we 
have Ui = gi(ui,u 2 , u 3 , d) for all i = 1, . . . , 6. 

In fact, for the case m = 6 we have two subcases: (a) F has no isolated vertices, and (b) 
F has an isolated vertex. 

It is easy to see that for case 4(a) there exists an analog of Proposition 3.9. Let 
Ci(ui, «2, U3, d) denote the minimum distance between A[ and Aj, where j ^ i. 

Proposition 3.10. Let F be a hexagonal face 0/G13 with angles u\, . . . , uq. Suppose the face 
F has no isolated vertices in its interior. Then gi{u\, u 2 , u 3 , di 3 ) > a 13 and Ci(wi, u 2 , u 3 , d r3 ) < 
d 13 for alii = 1,...,6 (Fig. Qj. 




Figure 7: (a) The set of admissible triplets for (ui,u 2 ,u 3 ) for empty hexagon with d = 
57.1367°. (b) A component with zoom. 

Now consider case 4(b). Denote by IT the set of all points p in the interior of F such that 
there is a pair 1 < i, j < 6, i 7^ j, with dist(p, Aj) = dist(p, Aj) = d. Clearly, |I1| < 18. 

Let p G II be defined by a pair (i,j). Denote by K(p) the set of all k — 1, . . . , 6 such that 
k 7^ i and k 7^ j. Let 

X(ui,u 2 ,u 3 ,d) = X(F) := max min {dist(p, AA}. 

pen iei<(p) 
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Since F contains an isolated vertex, we have X(F) > d. 

Proposition 3.11. Let F be a hexagonal face of G \ 3 with angles Ui,...,Uq. Suppose the 
face F has an isolated vertex in its interior. 

Then gi(ui, u 2 ,u 3 , d r3 ) > a\ 3 for all i = 1, . . . , 6 and X(ui, u 2 , u 3 , di 3 ) > d\ 3 . 

4 Proof of Lemma 1 

Here we give a sketch of our computer proof. For more details see 
http:/ /dcs.isa.ru/taras/tammesl3/~ 
The proof consists of two parts: 

(I) Create the list Lis of & U graphs with 13 vertices that satisfy Corollary 3.1; 

(II) Using linear approximations and linear programming remove from the list L\ 3 all graphs 
that do not satisfy the geometric properties of G13 (see Propositions 3.6-3.11). 

(I) . To create L 13 we use the program plantri (see 

|23!) II 

This program is the isomorph- 

free generator of planar graphs, including triangulations, quadrangulations, and convex poly- 
topes. (The paper |2| describes plantri's principles of operation, the basis for its efficiency, 
and recursive algorithms behind many of its capabilities.) 

The program plantri generates 94,754,965 graphs in L i3 , i.e. graphs that satisfy Corol- 
lary 3.1. Namely, L\ 3 contains 30,829,972 graphs with triangular and quadrilateral faces; 
49,665,852 with at least one pentagonal face and with triangular and quadrilaterals; 
13,489,261 with at least one hexagonal face which do not contain isolated vertices; 769,37S(j 
graphs with one isolated vertex, 505 3 with two isolated vertices, and no graphs with three 
or more isolated vertices. 

(II) . Let us consider a graph G from L\ 3 . We start from the level of approximation t — 1. 
Now using Propositions 3.6-3.11 we write linear equalities and inequalities for the parameters 
(angles) {u^} of this graph. 

For I = 1 we use the following linear equalities and inequalities: 

(i) 13 linear equalities J2kei(v) u k = 2vr in Proposition 3.6(3); 

(ii) Since 57.1367° = 0.9972 < d 13 < 1.021 = 58.5°, we have 1.2113 < a 13 < 1.2205; 

(iii) For a quadrilateral from Proposition 3.8 we have equalities u 3 = u±, = u 2 , and in- 
equalities «i3 < Ui < 2«i3, % = 1,2; 

(iv) For a quadrilateral, (ii) and u 2 = p(ui, d r3 ) yield 3.6339 < U\ + u 2 < 3.779657; 

(v) Let F be a pentagonal face. Consider all vectors U5 := {(wi, . . . , U5)} that satisfy Propo- 
sition 3.9 (see Fig. |6]). We use a convex polytope P5 in IR 5 which contains C/5. Actually, 
P5 is defined by certain linear inequalities. For instance, 2.96 < u\ + u 2 — 0.63«4 < 3.26, 
^1 + ^3 + 1.8n 2 < 9.05, etc; 

(vi) For a hexagonal face F that contains no isolated vertices, using Proposition 3.10, 

2 The authors of this program are Gunnar Brinkmann and Brendan McKay. 
3 Perhaps contains isomorphic graphs. 
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we find a set of three polytopes P 6 fc , U§ C U^ =1 P 6 fc which are defined by the inequalities 
1.2 < u k ,u k+3 < 1.34 and 2.9 < u k+1 ,u k+2 ,u k+A ,u k+5 ; 

(vii) For a hexagonal face with an isolated vertex, Proposition 3.11 yields Ylt=i Ui — 15.936. 

Using this set of linear inequalities, we find minimal and maximal value of each variable 
by linear programming. This gives us a convex region in the space of possible solutions that 
contains all possible solutions for given graph (if they exist). If the region becomes empty, 
this means that we can eliminate the graph considered. This step "kills" almost all graphs. 
After this step, there remain 2013 graphs without hexagons, 40910 graphs with hexagons 
and without isolated vertices, 9073 graphs with one isolated vertex, and 272 graphs with two 
isolated vertices. 

For £ = 2 we use the following idea. This region is smaller than the original region, so 
we can adjust linear estimates for nonlinear equalities and inequalities. For quadrilaterals we 
adjust inequalities using (iv). For pentagons we are using an additional set of inequalities. 
Namely, using functions f 3 (ui,Us,d), f 3 {u2,Ui,d), and bounds for u±, u 2 , «4, «5, d can be 
obtained minimal and maximal linear bounds for u 3 . 

Repeating this procedure , we obtain a chain of nested convex regions, which contain all 
possible solutions. This chain converges to empty or non-empty region. If this result is empty, 
the graph is eliminated. After this step, only 260 graphs remain in the main group, 9991 
graphs remain in the second group, 126 graphs remain in the third group, and no graphs 
remain in the fourth group. 

For the level of approximation £ = 3, we split the region into two smaller regions and 
repeat the same procedure as for £ = 2 independently. For graphs with empty hexagons, we 
make a specific split by taking different values of k from item (vi) (see above). 

Repeating the splitting procedure, we "kill" all graphs except I^g. 

This result gives us two surprises. We expected that subgraphs were to remain, because 
they can be infinitesimally close to Ti3, and so they cannot be eliminated by computer 
program. But we didn't expect that all other graphs would be killed. Also manually, we 
found two subgraphs which could be contact graphs: and . But we missed the graph 

(3) 

T 13 with one isolated vertex, which was found by computer program. 



Remark. In Fig. [8] are presented examples of graphs which are not isomorphic to r^ 3 and 
have been eliminated only after many iterations. The most "surviving" graph is a). This graph 
is also a subgraph of . After eliminating four edges, the graph contains four pentagons. 




Figure 8: Strongest eliminated graphs 
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The reason why it was eliminated because there are angles which are slightly bigger than 
7r, so that the pentagons are not convex. Therefore, this graph is not irreducible. Other most 
surviving graphs were "strong" because they have several pentagons and hexagons. Note that 
here we use weak bounds for pentagons and hexagons given by (v),(vi),(vii). Our elimination 
procedure works very fast when we have sufficiently many triangles and quadrilaterals, and 
it works worse (slowly) when we have several pentagons and hexagons. 

5 Proof of Lemma 2 

Proof. This proof is based on geometric properties of G13. In Section 4 we substitute all 
nonlinear equations by certain linear inequalities. Note that a statement d\3 ~ 813 is a 
by-product of this approximation. Here we prove that dis = 613 based on original equations. 

Lemma 1 says that d 3 = r§, where i = 0,1,2, or 3. We are going to prove that if 
CG(X) = r§ with % > 0, then ifj(X) < 5 13 = ip(Pi S ). 




Figure 9: Angles of T 13 

5.0. Angles of . Let u := a(d). For G 13 = rf 3 } we have (see Fig. [9}: 
u 5 = p(u u d) u 6 = p(u 2 ,d) u 9 = 2ix - u 5 - u 6 

U13 = p(Ug, d) U U = 2lT -U - M13 - U 2 U 10 = p(u U ) 

u 7 = 2n — uq — U\q U3 = p(u 7 , d) m 4 = 2ti — u\ — u 2 — u 3 

U 8 = p(«4, d) Mn = 27T — U 7 — U 8 U12 = 2lX — Ug — U 5 

Ui5 = p(uu,d) u m = p(u 12 ,d) 

Therefore, for 3 < i < 16 the value Uj are functions in the variables Ui,u 2 ,d. Since we 
have also an additional equation for the vertex vg (see Fig. [T]and Fig. |9]): 

^0 + u 15 + n 4 + ui 6 = 2n, 

the value d is a function in ui, u 2 , as well as u 2 is a function in the variables u\ and d. Thus, 
all Ui and d are functions in Ui, u 2 or in u±, d. 
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Now we consider three cases G13 = T\ 3 , where i — 1, 2, 3. 
5.1. The case G 13 = T^j. In this case Uyj = Uq. Then for the vertex v-j we have the equation: 

U\ + W13 + «0 + u 16 = 27T. 

From this it follows that U\ and therefore all Ui are functions in d. Note that 

Mis = 2tt - Uu -u 3 - U15. 
Thus, Uis is a function in d (see Fig. [TO]) . 





\l8< d > 








d=5 13 «57.1367° 






u=a 13 - 69.4051° - 









64 ' 1 1 ' 1 ' 1 1 

56.95 57 57.05 57.1 57.15 57.2 57.25 57.3 57.35 



Figure 10: The graph of the function Ui%{d) 

If G13 = r[g\ then w 18 > u > a^. Since the function Uig(d) is monotone decreasing, we 
have Uig(d) > a 13 only if d < 5i 3 . Thus, G 13 ^ . 

(2) 

5.2. The case G13 = T 13 . It is already shown that d and all Ui are functions in u\, 112- Let 

D 1 := {(ui,it 2 ) : M17 > u , Mis > M and ^2 := {("1,1*2) : «o = a(d) > a 13 }. 

We can see from Fig. [TT]that the intersection / := D\ R D 2 C M 2 consists of one point 
with Mi = U2 = 90°. It is not hard to prove this fact. Indeed, conversely, d\ 3 > 813 and there 
is a point (u\,U2) on the boundary of I such that uyj = Uq or u±s = Uq. Therefore, we have 
the same case as in 5.1, a contradiction. Thus, G13 7^ r[ 3 \ 

5.3. The case G13 = T 13 . This case can be considered by the same method as the case 

(2) 

G13 = T\ 3 . Actually, for given Ui,U2, d all angles Ui, 3 < i < 16, i 7^ 15 can be found by the 
same formulas as in 5.0. On the other hand, 

Ml 5 = 2TT — U 4 — Uiq — Uq. 
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89.4 89.6 89.8 90 90.2 90.4 90.6 90.8 



Figure 11: D\ and D 2 

Then all u, are functions in the variables 141,1*2, and d. Since u 17 = Uq (or equivalently 
hi = d), we have the equation: 

Ul + 1*13 + U + 1*16 = 27T. 

It yields that all U{ depend on two parameters. 




Figure 12: Two subcases for the case G13 = . 

The vertex V\% is isolated. In fact, we can shift this point in such a way that at least 
two edges ^131^, where k = 8, 9, 10, 12, have lengths d. Then for two other edges we have 
inequalities: dist(i>i3, Vi) > d and dist(ui3, Vj) > d. 

Arguing as in 5.2, we can show that there are parameters 1*1,1*2 such that Uq > a 13 and 
at least one of the inequalities dist(^i3, Vf.) > d, k = i,j, becomes equality. It is not hard 
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to see that there are exactly two geometrically nonequivalent cases with exactly one edge 
v iz v k: k = 8, 9, 10, or 12, such that dist(t> i^v &) > d. These cases are shown in Fig. [T5J 

Actually, the first subcase is case 5.1. For the second subcase consider the pentagon 
F := v 5^8^12^13^10- All angles of F can be found as functions in u\, d. Since d and any two 
angles of F define all other angles we can use one of these equations to find u\ as a function 
in d. Then u\g (see Fig. [T2|) is a function in d. In fact, the graph of the function m 19(d) is 
very similar to the graph Wis(d) in Fig. [TU1 and m 19(d) is a monotone decreasing function. 
Thus, Mig(d) cannot be greater than a 13 , and G\s 7^ T^. 

We see that if CG(X) = G13, then CG(X) is isomorphic to T 13 . Moreover, X is uniquely 
defined up to isometry and ip{X) = 5^ ~ 57.1367°. This completes the proof. □ 

Acknowledgment. We wish to thank Robert Connelly, Alexey Glazyrin, Nikita Netsvetaev, 
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